A Novel Hybrid Monte Carlo Algorithm for Sampling Path Space
نویسندگان
چکیده
To sample from complex, high-dimensional distributions, one may choose algorithms based on the Hybrid Monte Carlo (HMC) method. HMC-based generate nonlocal moves alleviating diffusive behavior. Here, I build an already defined HMC framework, hybrid Hilbert spaces (Beskos, et al. Stoch. Proc. Applic. 2011), that provides finite-dimensional approximations of measures π, which have density with respect to a Gaussian measure infinite-dimensional (path) space. In all algorithms, has some freedom mass operator. The novel feature algorithm described in this article lies choice This new defines Markov Chain (MCMC) method is well space itself. As before, herein uses enlarged phase Π having target π as marginal, together Hamiltonian flow preserves Π. previous work, authors explored where was augmented Brownian bridges. With choice, by Ornstein–Uhlenbeck (OU) covariance bridges grows its length, negative effects acceptance rate MCMC contrasts OU bridges, independent path length. ingredients include definition operator, equations for flow, (approximate) numerical integration evolution equations, and finally, Metropolis–Hastings rule. Taken together, these constitute robust sampling distribution almost dimension-free manner. behavior demonstrated computer experiments particle moving two dimensions, between free-energy basins separated entropic barrier.
منابع مشابه
Worm algorithm for continuous-space path integral monte carlo simulations.
We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient computation of thermodynamic properties, including winding numbers and off-diagonal correlations, for systems of much greater size than that accessible to convention...
متن کاملQuantum algorithm for exact Monte Carlo sampling.
We build a quantum algorithm which uses the Grover quantum search procedure in order to sample the exact equilibrium distribution of a wide range of classical statistical mechanics systems. The algorithm is based on recently developed exact Monte Carlo sampling methods, and yields a polynomial gain compared to classical procedures.
متن کاملPermutation sampling in Path Integral Monte Carlo
Abstract A simple algorithm is described to sample permutations of identical particles in Path Integral Monte Carlo (PIMC) simulations of continuum many-body systems. The sampling strategy illustrated here is fairly general, and can be easily incorporated in any PIMC implementation based on the staging algorithm. Although it is similar in spirit to an existing prescription, it differs from it i...
متن کاملA Polynomial Hybrid Monte Carlo Algorithm
We present a simulation algorithm for dynamical fermions that combines the multiboson technique with the Hybrid Monte Carlo algorithm. We find that the algorithm gives a substantial gain over the standard methods in practical simulations. We point out the ability of the algorithm to treat fermion zero modes in a clean and controllable manner.
متن کاملGathering Multi-path: a New Monte Carlo Algorithm for Radiosity
In this paper we present a new Monte Carlo technique for radiosity. This technique is shown to be the dual of the previous multi-path technique, in the same way as a gathering random walk technique is dual to a shooting one. We also show how the same global density of lines can be used to trace paths and thus to obtain estimators of radiosity simultaneously in both dual techniques. Although the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Entropy
سال: 2021
ISSN: ['1099-4300']
DOI: https://doi.org/10.3390/e23050499